Efficient Quasi-Geodesics on the Stiefel Manifold
نویسندگان
چکیده
Solving the so-called geodesic endpoint problem, i.e., finding a that connects two given points on manifold, is at basis of virtually all data processing operations, including averaging, clustering, interpolation and optimization. On Stiefel manifold orthonormal frames, this problem computationally involved. A remedy to use quasi-geodesics as replacement for Riemannian geodesics. Quasi-geodesics feature constant speed covariant acceleration with (but possibly non-zero) norm. For well-known type quasi-geodesics, we derive new representation suited large-scale computations. Moreover, introduce kind turns out be much closer
منابع مشابه
Solving Interpolation Problems on Stiefel Manifolds Using Quasi-geodesics
The main objective of this paper is to propose a new method to generate smooth interpolating curves on Stiefel manifolds. This method is obtained from a modification of the geometric Casteljau algorithm on manifolds and is based on successive quasi-geodesic interpolation. The quasi-geodesics introduced here for Stiefel manifolds have constant speed, constant covariant acceleration and constant ...
متن کاملBayesian inference on the Stiefel manifold
The Stiefel manifold Vp,d is the space of all d×p orthonormal matrices, and includes the d−1 hypersphere and the space of all orthogonal matrices as special cases. It is often desirable to parametrically or nonparametrically estimate the distribution of variables taking values on this manifold. Unfortunately, the intractable normalizing constant in the likelihood makes Bayesian inference challe...
متن کاملNote on the convex hull of the Stiefel manifold ∗ Kyle
In this note, we characterize the convex hull of the Stiefel manifold and we find its strong convexity parameter. We also introduce the notion of roundness of a set and show that the Stiefel manifold is round.
متن کاملQuadratic programs over the Stiefel manifold
We characterize the optimal solution of a quadratic program over the Stiefel manifold with an objective function in trace formulation. The result is applied to relaxations of HQAP and MTLS. Finally, we show that strong duality holds for the Lagrangian dual, provided some redundant constraints are added to the primal program. © 2005 Elsevier B.V. All rights reserved.
متن کاملA low complexity Lie group method on the Stiefel manifold
A low complexity Lie group method for numerical integration of ordinary differential equations on the orthogonal Stiefel manifold is presented. Based on the quotient space representation of the Stiefel manifold we provide a representation of the tangent space suitable for Lie group methods. According to this representation a special type of generalized polar coordinates (GPC) is defined and use...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-80209-7_82